﻿// 粉丝见面会 FANMEETING.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/FANMEETING


问题：

作为最大的偶像团体，混合流行音乐组合Hyper Senior登上了吉尼斯世界纪录。为了庆祝他们出道10周年，举办了一次粉丝见面会。
作为见面会的一部分，成员们和参加的粉丝进行了拥抱活动。Hyper Senior的成员们首先排成一排站在舞台上。
参加粉丝见面会的M名粉丝也排队从最右侧的成员开始，逐个向左移动并与成员们进行一对一的拥抱。所有粉丝都同时移动一个人。
下图显示了活动过程的一部分。a~d是四位Hyper Senior成员，0~5是六位粉丝。

然而，Hyper Senior的男性成员认为与男性粉丝拥抱太尴尬，决定与他们握手而不是拥抱。
给定站在一起的成员和粉丝的性别，请编写一个程序来计算在拥抱活动过程中，Hyper Senior的所有成员同时拥抱的次数。

输入：
第一行是测试用例的数量C（C≤20）。每个测试用例包含两行字符串，分别表示成员和粉丝的性别。每个字符串按照从左到右的顺序表示每个人的性别。

M代表男性，F代表女性。成员和粉丝的数量都是1至200,000之间的整数，并且成员数量始终小于等于粉丝数量。

输出：
对每个测试用例，输出一行，表示Hyper Senior的所有成员同时拥抱的次数。

示例输入：
4
FFFMMM
MMMFFF
FFFFF
FFFFFFFFFF
FFFFM
FFFFFMMMMF
MFMFMFFFMMMFMF
MMFFFFFMFFFMFFFFFFMFFFMFFFFMFMMFFFFFFF

示例输出：
1
6
2
2
*/
int main()
{
    std::cout << "Hello World!\n";
}

 